1/10 



CO 




CO 


o 




— -co 


o 




h- 




<c 




o 








=>L±J 












OClj 




OQ 











DC 

O 
CD > 




2/10 



FIG. 2 



^S210 

MAKE ROUTE SEARCH BASED ON START-END 
POINT OBTAINED FROM IN-VEHICLE TERMINAL 



S220 



FIND THE ROUTE LINE GRAPH. 



S230 



SIMPLIFY THE ROUTE LINE GRAPH. 



S240 



APPLY QUADRANGLE SET ADDED WITH LONGITUDE CORRECTION TO EACH 
LINE SEGMENT OF SIMPLIFIED ROUTE LINE GRAPH. FIND ROUTE AREA. 



S250 



APPROXIMATE BEND SECTIONS OF ROUTE POINTS IN A POLYGON AND FIND 
ROUTE AREA POLYGON BY CONNECTING THE QUADRANGLES AND POLYGONS. 



J2± 



S260 



MAKE AREA SEARCH OF MAP DATA STORAGE 
SECTION USING SIMPLIFIED ROUTE AREA POLYGON. 



S270 



SEND MAP DATA TO IN-VEHICLE TERMINAL 



A 
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FIG. 4A 



410 




S411. 

CORRECT THE 
LONGITUDE 
COMPONENT 
AND SET WIDTH 
AT BOTH ENDS. 



S412. 

CREATE ARC 
AT BEND POINT. 



S413. 

APPROXIMATE 
THE ARC INTO 
A CORRECTED 
N SHAPE. 



FIG. 4B 



420 



S411. PROCESSING TO CORRECT LONGITUDE COMPONENT. 
POINT AFTER CORRECTION 




POINT OBTAINED BY APPLYING 
PREDETERMINED WIDTH. 

POINT AFTER CORRECTION 



L = (Ax 2 + Ay 2 } 1/2 (FORMULA 421) 

L' = {(cos 6 * Ax) 2 + Ay 2 } 1 / 2 (FORMULA 422) 

HERE 6 IS THE LATITUDE (OR A TYPICAL VALUE FOR LATITUDE) 

OR, L* = {(k * Ax) 2 + Ay 2 } 1/2 (FORMULA 423) 

HERE, k IS THE COEFFICIENT DETERMINED BASED ON THE LATITUDE. 
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FIG. 5A ™ 


LATITUDE 


TYPICAL VALUE 
FOR LATITUDE 


35°~ 40° 


37.5° 


40 °~ 45° 


42.5° 


45°~ 50° 


47.5° 






FIG. 5B 510 


LATITUDE 


; COEFFICIENT k 


35°~40° 


0.79 


40°— 45° 


0.74 


45 °~ 50° 


0.68 
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FIG. 8 



^S800 

SET ITEMS SUCH AS DESIRED BREAK SCHEDULE AND 
CONTINUOUS TRIP TIME REGISTERED BY THE USER. 



J2± 



S210 



MAKE A ROUTE SEARCH BASED ON START-END 
POINTS OBTAINED FROM IN-VEHICLE TERMINAL 



S220 



FIND ROUTE LINE GRAPH. 



S830 



SEARCH FOR POI BASED ON SCHEDULED ARRIVAL TIME, 
AND ADD ROAD GRAPH TO POI TO LINE GRAPH OF ROUTE. 



S230 



SIMPLIFY THE ROUTE LINE GRAPH. 



S240 



APPLY QUADRANGLE SET ADDED WITH LONGITUDE CORRECTION 
TO EACH LINE SEGMENT OF SIMPLIFIED ROUTE LINE GRAPH. 



S250 



APPROXIMATE BEND SECTIONS OF ROUTE POINTS IN 
A POLYGON, AND FIND ROUTE AREA POLYGON BY 
CONNECTING THE QUADRANGLES AND POLYGONS. 



S260 



MAKE AREA SEARCH OF MAP DATA STORAGE SECTION. 



S270 



SEND MAP DATA TO IN-VEHICLE TERMINAL 
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